﻿// 4608. 整数分组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4611/

给定一个包含 n
 个整数 s1,s2,…,sn
 的集合 S
。

我们规定，如果某个整数在一个集合中恰好出现一次，则称该整数为超级数。

例如，集合 {1,1,2,3,3,3,4}
 中包含两个超级数 2,4
。

现在，请你将 S
 分成两个集合 A
 和 B
（其中一个可以为空），使得集合 A
 中超级数的数量与集合 B
 中超级数的数量相同（也就是说，集合 A
 中恰好出现一次的整数的数量与集合 B
 中恰好出现一次的整数的数量相同）。

输入格式
第一行包含一个整数 n
。

第二行包含 n
 个整数 s1,s2,…,sn
。

输出格式
如果不存在合理的划分方案，则输出一行 NO。

否则，第一行输出 YES，第二行输出一个长度为 n
 的由 A 和 B 构成的字符串，其中的第 i
 个字符，如果为 A 则表示 si
 划分到集合 A
，如果为 B 则表示 si
 划分到集合 B
。

如果方案不唯一，输出任意合理方案均可。

数据范围
前 6
 个测试点满足 2≤n≤12
。
所有测试点满足 2≤n≤100
，1≤si≤100
。

输入样例1：
4
3 5 7 1
输出样例1：
YES
BABA
输入样例2：
3
3 5 1
输出样例2：
NO
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 